Delaying the Choice of Bias :

This paper is concerned with alleviating the choice of learning biases via a two-step process: ? The set of all hypotheses that are consistent with the data and cover at least one training example, is given an implicit characterization of polynomial complexity. The only bias governing this induction phase is that of the language of hypotheses. ? Classiication of further examples is done via interpreting this implicit theory; the interpretation mechanism allows one to relax the consistency requirement and tune the speciicity of the theory at no extra induction cost. Experimental validations demonstrate very good results on both nominal and numerical datasets.